Legitimate colorings of projective planes

نویسندگان

  • Noga Alon
  • Zoltán Füredi
چکیده

For a projective plane Pn of order n, let X(Pn) denote the minimum number k, so that there is a coloring of the points of P~ in k colors such that no two distinct lines contain precisely the same number' of points of each color. Answering a question of A. Rosa, we show that for all sufficiently large n, 5 < X(Pn) < 8 for every projective plane P, of order n.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Planar Graphs Have Exponentially Many 3-Arboricities

It is well-known that every planar or projective planar graph can be 3-colored so that each color class induces a forest. This bound is sharp. In this paper, we show that there are in fact exponentially many 3-colorings of this kind for any (projective) planar graph. The same result holds in the setting of 3-list-colorings.

متن کامل

Reconstructing Projective Planes from Semibiplanes

From a projective plane Π with a homology τ of order 2, one obtains an incidence system having as points and blocks the 〈τ〉-orbits of length 2 on the points and lines of Π, and with incidence inherited from Π. The resulting structure, denoted by Π/τ , is an example of a homology semibiplane. We have shown that a Desarguesian projective plane of odd prime order is uniquely reconstructible from i...

متن کامل

Smooth Projective Planes

Using symplectic topology and the Radon transform, we prove that smooth 4-dimensional projective planes are diffeomorphic to CP. We define the notion of a plane curve in a smooth projective plane, show that plane curves in high dimensional regular planes are lines, prove that homeomorphisms preserving plane curves are smooth collineations, and prove a variety of results analogous to the theory ...

متن کامل

Lenz-Barlotti classes of semi-classical ordered projective planes

This paper concerns a generalization of Moulton planes. We consider these semi-classical projective planes over half-ordered fields and completely determine their Lenz-Barlotti classes in the case of finite planes and of ordered planes. We also obtain a characterization of the Desarguesian planes among the semi-classical planes in terms of linear transitivity. These results are applied to (topo...

متن کامل

ar X iv : m at h / 02 06 13 5 v 1 [ m at h . D G ] 1 3 Ju n 20 02 PROJECTIVE PLANES , SEVERI VARIETIES AND SPHERES

A classical result asserts that the complex projective plane modulo complex conjugation is the 4-dimensional sphere. We generalize this result in two directions by considering the projective planes over the normed real division algebras and by considering the complexifications of these four projective planes.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Graphs and Combinatorics

دوره 5  شماره 

صفحات  -

تاریخ انتشار 1989